Disjunction without Tears

نویسنده

  • Allan Ramsay
چکیده

It is now common practice to use structured sets of features to describe syntactic structures, and to compare such structured sets by some form of unification. It is extremely tempting to try to encode disjunctive information within this framework; unfortunately, general unification of disjunctive structures is NPcomplete, which is not a desirable property for the basic operation involved in comparing descriptions. We note that certain kinds of disjunctfve specifications can be converted to conjunctive ones. This enables us to describe a restricted set of disjunctive phenomena without incurring the costs associated with general disjunctive unification.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Disjunction in Modal Description Logics

We investigate the complexity of satisfaction problems in modal description logics without disjunction between formulae. It is shown that simulation of disjunction in the class of all models of these logics is possible, so that the complexity remains same no matter the logics is with or without disjunction of formulae. However, the omission of disjunction, in the class of the models based on th...

متن کامل

Meniscal Roots: Current Concepts Review

Meniscal root tears are defined as radial tears located within 1 cm from the meniscal attachment or a bony rootavulsion. This injury is biomechanically comparable to a total meniscectomy, leading to compromised hoop stressesresulting in decreased tibiofemoral contact area and increased contact pressures in the involved compartment.These changes are detrimental to the articular cartilage and ult...

متن کامل

Retinal pigment epithelial tears following ranibizumab therapy for fibrovascular retinal pigment epithelial detachment due to occult age-related macular degeneration

BACKGROUND The aim of this paper is to report the incidence of retinal pigment epithelial (RPE) tears in patients treated with ranibizumab for subfoveal fibrovascular retinal pigment epithelial detachment (FVPED) due to occult age-related macular degeneration (AMD). MATERIAL/METHODS Thirty patients were treated according to the following schedule: saturation phase, further treatment was based...

متن کامل

The Fate Of Meniscus Tears Left in situ At The Time Of Anterior Cruciate Ligament Reconstruction

BACKGROUND The management of meniscus tears identified at the time of primary anterior cruciate ligament (ACL) reconstruction is highly variable and includes repair, meniscectomy, and nontreatment. HYPOTHESIS/PURPOSE The purpose of this study was to determine the reoperation rate for meniscus tears left untreated at the time of ACL reconstruction with a minimum follow-up of 6 years. The hypot...

متن کامل

Polynomial space hardness without disjunction property

In [HT11], Horč́ık and Terui show that if a substructural logic enjoys the disjunction property, then its tautology problem is PSPACE-hard. We prove that all substructural logics in the interval between intuitionistic logic and generalized Hájek basic logic have a PSPACE-hard tautology problem, which implies that uncountably many substructural logics lacking the disjunction property have a PSPAC...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computational Linguistics

دوره 16  شماره 

صفحات  -

تاریخ انتشار 1990